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Abstract. We investigate the iterative behaviour of continuous order pre- 
serving subhomogeneous maps /: K — > K, where if is a polyhedral cone in a 
finite dimensional vector space. We show that each bounded orbit of / con- 
verges to a periodic orbit and, moreover, the period of each periodic point of 
/ is bounded by 

TV! _ AT! 3 N + 1 V3 

~ q+?+?=N q\r\s\ ~ lf\\lE±l\\lE±ly. 2-nN ' 

where N is the number of facets of the polyhedral cone. By constructing 
examples on the standard positive cone in R n , we show that the upper bound 
is asymptotically sharp. 

These results are an extension of work by Lemmens and Scheutzow con- 
cerning periodic orbits in the interior of the standard positive cone in R n . 



1. Introduction 

Let K be a polyhedral cone in a finite dimensional real vector space X and 
/: K — > K be a continuous map. A basic problem in the theory of discrete dy- 
namical systems is to describe qualitatively the asymptotic behaviour of the orbits 
{f k {x): k — 0,1,2,...} for each initial point x E K, as k — * oo. In this paper 
we investigate this problem for continuous maps / : K — > K that are, in addition, 
order preserving and subhomogeneous. In particular, we prove in Theorem 12 . 1 1 that 
each bounded orbit of / converges to a periodic orbit and that the period of each 
periodic point of / is bounded by 

Nl N\ 

(1) Pn = q +™+*N = LfM^M^J!' 

where TV is the number of facets of the polyhedral cone K. Here [a\ denotes the 
greatest integer not exceeding a. As a second result we show in Theorem 12 . 21 that 
the upper bound is asymptotically sharp in case the polyhedral cone is the standard 
positive cone in IR ra given by R" ={i£ l n : Xi > for 1 < i < n}. 

Order preserving subhomogeneous maps have been studied intensively in nonlin- 
ear Perron- Frobcnius theory. They arise in various fields, such as optimal control 
and game theory 01^122], idempotent analysis ^||2H1) the analysis of monotone 
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dynamical systems E3 CHI E3 OH [S31 , and discrete event systems 0] El E3] ■ 
In this list we have quoted only a few recent works and we suggest the reader to 
consult f° r further references. The dynamical behaviour of these maps has 

been investigated inPinilI3IIllI3IIllinil23ESI23EllE2E3l33; often under 
the additional assumption that / leaves the interior of K, denoted int(i"Q, invari- 
ant. In particular, it is known that if /: int(K) — > int(JC) is an order preserving 
subhomogeneous map, then / is nonexpansive with respect to Thompson's part 
metric (see |Sj and |25|). For maps that are nonexpansive with respect to Thomp- 
son's part metric, Weller |35| has proved that every bounded orbit in the interior 
of the polyhedral cone K converges to a periodic orbit. Moreover, for the standard 
positive cone, M™ , it has been shown by Martus [22 that if /: int(RI^) -> int(R^) 
is nonexpansive with respect to the part metric, then the periods of periodic points 
of / are bounded by nl2 n . The upper bound of Martus is not sharp. In fact, 
Nussbaum .27 p. 525] has conjectured that 2™ is the optimal upper bound; but 
at present this conjecture is proved only for n < 3. The case n = 3 is proved 
by Lyons and Nussbaum in |21| . in which also additional evidence supporting the 
conjecture is given. The current best general estimate is maxfc 2 fc (?) by Lemmens 
and Scheutzow [211 ■ Other upper bounds have been obtained in 1271 l3*Tj . For 
order preserving homogeneous maps /: int(K") — > intQR.™), it was expected that 
stronger estimates hold for the periods of periodic points. Indeed, Gunawardena 
and Sparrow conjectured (see ^21) that (i n %j) * s t ne optimal upper bound. A 
proof of this conjecture was given by Lemmens and Scheutzow in [201 ■ We shall 
see that the arguments in j2H| can be refined to show that if /: int(iT) — > int(-ftT) is 
an order preserving subhomogeneous map, then the periods of periodic points of / 
do not exceed (uvy 2 j) 5 wnere N is the number of facets of the polyhedral cone K. 
In connection with these results it is useful to mention that each order preserving 
subhomogeneous map / : mt(K) — » K is continuous and has a continuous extension 
/: K — > K, which is again order preserving and subhomogeneous (see Theorem 
3-10]). 

With these results in mind the following questions are natural. Given a polyhe- 
dral cone K and a continuous order preserving subhomogeneous map f:K^K, 
does every bounded orbit of / converge to a periodic orbit? Does there exist an 
a priori upper bound for the periods of periodic points in terms of the number of 
facets of K1 If so, what is the optimal upper bound? In this paper we answer these 
questions. 

To conclude the introduction we outline the organisation of the paper. In Section 
2 we state the two main results: Theorems 12 . II and 12.21 In Section 3 we collect some 
preliminary results. Subsequently, we study in Section 4 periodic points of order 
preserving subhomogeneous maps on polyhedral cones, whose orbit is contained 
in a part of the cone. Using a result of Lemmens and Scheutzow j20j we give an 
upper bound for the possible periods of these periodic points. This upper bound 
is then used in Section 5 to show that the period of any periodic point does not 
exceed /?jv, where /3jv is given in (QJ. In Section 6 we prove that each bounded orbit 
converges to a periodic orbit. Combining this result with the results in Section 5 
yields the first main result, Theorem 12.11 In Section 7 we prove the second main 
result, Theorem 12. 21 
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2. Statement of the main results 



Let A be a real topological vector space. A subset K of A is called a cone if 
it is a convex subset of X such that AA C K for all A > and K n {—K) = {0}. 
A cone A in X is called a closed cone if it is a closed subset of A. If A is a 
finite dimensional topological vector space, then it is known that A has exactly one 
Hausdorff vector space topology and it coincides with the standard topology. The 
main results of this paper concern closed cones in finite dimensional vector spaces. 
In that case the vector space topology will always be the standard topology. Many 
preliminary results will however be stated and proved for more general topological 
vector spaces. 

A closed cone A in a finite dimensional vector space A is said to be a polyhedral 
cone if it is the intersection of finitely many closed half spaces, i.e., there exist linear 
functionals tpi, . . . , tp m such that K = {x G A : ifi(x) > for 1 < i < m}. A face 
of a polyhedral cone A is any set of the form F = K n {x 6 A : <f(x) = 0}, where 
(p: X — > K is a linear functional such that A C {x € A: (p(x) > 0}. Note that the 
cone itself is a face. The dimension of a face F, denoted dim(A), is the dimension 
of its linear span. A face F is called a facet if dim(F) = dim(A) — 1. We remark 
that if A is a polyhedral cone with N facets, then there exist N linear functionals 
ipi : X — > M, where 1 < i < N, such that 



and each linear functional ijji defines a facet of A (see jSOl Section 8.4]). In this 
paper the closed cone will often be polyhedral and we reserve the notation ipi, 
where 1 < i < N, to denote the linear functionals that define its facets. A natural 
example of a polyhedral cone is the standard positive cone in M." given by R™ = 
{x € M™ : Xi > for 1 < i < n}, which has n facets. 

A cone A in a topological vector space A induces a partial ordering <k on A by 
x "SiK y if y — x e A. We simply write < if A is obvious from the context. Subsets 
of A will always inherit the partial ordering of A. If (S, <) and (T, <) are two 
partial ordered sets, then we call a map / ': S — * T order preserving if /(x) < f(y) 
for all a;, y € S with x < y. If A is a vector space with a partial ordering < 
and if /: D — » X, where D C A, has the property that Xf(x) < f{\x) for every 
x E D and < A < 1 satisfying \x £ D, then / is said to be subhomogeneous. If 
Xf(x) = /(Ax) for every iffl and A > satisfying Ax £ 13, then / is said to be 
homogeneous. 

If S is a set and / : S — > S, then a point i 6 5 is called a periodic point if 
f p {x) = x for some integer p > 1; the minimal suchp > 1 is said to be the period of x 
under /. The orbit of x G S" under / is given by 0(x; f) = {f k (x) : k = 0, 1, 2, . . . }. 
If x is a periodic point, then 0(x; /) is called a periodic orbit. 

Equipped with these notions we now state the main results. 

Theorem 2.1. Let A be a polyhedral cone with N facets in a finite dimensional 
vector space X . If f ' : A — * A is a continuous order preserving subhomogeneous 
map and the orbit of x € K is bounded, then there exists a periodic point £ of f , 
with period p, such that lim^oo f kp (x) = £ and p < (3n , where 



(2) 



A = {x e A: Vi(x) > for 1 < i < N} n span(A) 



(3) 



A! 



A! 




L 



fJi^J'LW 



4 



M. AKIAN, S. GAUBERT, B. LEMMENS, AND R.D. NUSSBAUM 



To show that the upper bound (3n is asymptotically sharp we prove in Section 
0thc following theorem. 

Theorem 2.2. For every 1 < m < n, 1 < p < (u^l)' an< ^ ^ — Q — there 
exists a continuous order preserving homogeneous map f: R" — > R" that has a 
periodic point with period equal to the least common multiple of p and q. 

From Theorem 12 .21 it follows that 

(4) ol j\[ = max |lcm (p,q): 1 < p < /2j) ^ — 1 — 1 > an< ^ ^ — m — 

is a lower bound for the maximum period of periodic points of continuous or- 
der preserving subhomogeneous map / : — > . We show in Section [7| that 
linijv—,00 cxn / Pn = 1- This implies that the upper bound in Theorem 12. II is asymp- 
totically sharp in case K is the standard positive cone in M. N . This fact is illustrated 
in Tabled below. Moreover, by using Stirling's formula, it can be shown that (3n 
has the following asymptotics: 



Table 1. The lower and upper bound for 1 < N < 15 



qjv 1, 2, 6, 12, 30, 78, 210, 540, 1660, 4180, 11480, 34510, 90090, 251874, 756252 
Pn 1, 2, 6, 12, 30, 90, 210, 560, 1680, 4200, 11550, 34650, 90090, 252252, 756756 



3. Preliminary results 
In this section we collect several preliminary results. 

3.1. Partially ordered sets. Partially ordered sets occur frequently in this expo- 
sition and it is useful to recall several basic concepts concerning them. Let (S, <) 
be a partially ordered set. We say that a and b are comparable if a < b or b < a. A 
subset A of S is called an antichain if no two distinct elements in A are comparable. 
A subset C of S is called a chain if every two elements in C are comparable, and it 
is said to be a maximal chain if there exists no chain T> C S that properly contains 
C. We have the following basic lemma. 

Lemma 3.1. Let (S,<) be a partially ordered set and let f : S — > S be an order 
preserving map. If x G S is a periodic point of f , then 0(x; f) is an antichain. 

Proof. Let x G S be a periodic point of / with period p. Suppose that y, z G 0(x; f) 
and y < z. As 0(x; f ) is a periodic orbit with period p, there exists < k < p such 
that z = f k (y) and hence y < f k (y). Since f k is order preserving, this implies that 
f k {y) < f 2k (y) < • • < f kp (y) — V ancl therefore z < y. Thus y = z and hence 
0(x; /) is an antichain. □ 
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3.2. Parts and Thompson's part metric. Let K be a cone in a topological 
vector space X. For the analysis it is convenient to define an equivalence relation 
~ on K by x ~ y if there exist constants < a < fi such that ax < y < fix. We 
write [x] to denote the equivalence class of x. The equivalence classes in K are 
called parts (or constituents) (see j3JISl) an d we denote the set of all parts of K 
by P{K). We say that x dominates y if there exists fi > such that y < fix. We 
observe that if x ~ x' and y ~ y' , then a; dominates y if and only if x' dominates 
y'. This observation allows us to define a partial ordering ^ on the set of parts, 
P(K), in the following manner: P ^ Q if x dominates y for some x € Q and y € P. 
For x,y € K we define 

(5) M(y/x; AT) = inf{/3 > : y < /3x} 

and we put M(y/x; K) = oo if the set is empty. If if is obvious from the context, 
we simply write M(y/x). Remark that M(y/x) < oo if and only if x dominates 
y. Moreover, if in addition K is closed, then the infimum in is attained and in 
that case y < M(y/x)x. We have the following lemma. 

Lemma 3.2. Let K be a cone in a topological vector space X and let P be a part 
of K. If A is an antichain in the partially ordered set (P, <) and f ' : P — ► P is an 
order preserving subhomogeneous map, then 

(6) M(f(y)/f(x))<M(y/x) for all x,y e A. 
Moreover, if f(A) C A and each x € A is a periodic point of f , then 

(7) M(f(y)/f(x)) = M(y/x) forallx,yeA. 

Proof. Clearly the equations 10 and J7J) are true if x = y. So, let x, y £ A with 
x =/= y. As x and y belong to the same part, M(y/x) is finite. Consider A > 
such that A > M(y/x). Then y < Xx and, since A is an antichain, we have that 
A > 1. Using the fact that / is order preserving and subhomogeneous, we deduce 
that \~ 1 f{y) < f{X~ 1 y) < f{x), so that M{f(y)/f(x)) < A. Since this inequality 
holds for all A > M(y/x), inequality JBJ follows. 

To prove the second assertion we assume that f p (x) — x and f q (y) = y. 
By applying the previous observation iteratively we deduce for each k > 1 that 
M{f k {y)/f k {x)) < M(f(y)/f(x)) < M(y/x). Now by taking k = pq we find that 
M(y/x) < M(f(y)/f(x)) < M(y/x), which completes the proof. □ 

Using the function M(y/x) we define a map g?t : K x K — > [0, oo] by 

(8) d T (x,y) = log(max{M(y/x),M(x/y)}) 

for all (x,y) e K x K, with (x,y) ^ (0,0), and we put c?t(0,0) = 0. The function 
dx is called ( Thompson's) part metric |34| . It is well-known that if if is a closed 
cone, then dx is a genuine metric on each part of the cone, but not on the whole 
cone. Indeed, dx(x, y) is finite if and only if x ~ y. UK is not a closed cone, then 
in general dx is a semi-metric on each part. Moreover, if if is a closed cone in a 
finite dimensional vector space X and P is a part of K, then (P, dr) is a complete 
metric space and the topology coincides with the topology induced by the standard 
topology on X. More general results concerning the part metric can be found in 

oa nail est 

To conclude this subsection we mention the relation between the part metric and 
the sup-norm on 1" given by ||z||oo = max^ \zi\. Consider the standard positive 
cone K™ and the part corresponding to the interior of R" . There exists an isometry 
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from the metric space (int (Mi), dr) onto the metric space (R n , || • ||oo) (cf. [251 
Proposition 1.6]). Indeed, one can use the map L: int(R") — * R™ given by 

(9) L(x) = (logxi,...,loga; n ) for x = (xi, . . . ,x n ) £ int(R™). 
The inverse of L is, of course, the map E: R™ — > int(R") given by 

(10) E(x) = (e Xl ,...,e Xn ) for x = (x u . . . , x n ) £ R n . 

To see that the map L is an isometry it is convenient to first define a map t : R™ — ► R 
by t(x) = maxi Xi for x £ R™, and subsequently to remark that 

(11) \\x\\ 00 =max{t(x),t(-x)}. 
Now note that if x, y £ int(R™ ), then 

M(xjy) = inf{/3 > 0: x < fly} — m&x(xi/yi) 

i 

and log^sxiix^yi)) = max^loga^ - logy,) = t{L{x) - L(y)). Thus, 

(12) log M {x / y) =t(L(x) - L(y)) for all x, y € mt(R^), 
so that (JHJ) and (fTT|l yield 

(13) t J r (a: ) tf) = ||L(a;)-L(y)|| 00 for all x, y e int(R»). 

The function t : R n — * R above appears naturally in the study of topical functions 
(see Gunawardena and Keane ^1]) and also played an important role in [20] • It has 
certain properties of a norm. For instance, t(x + y) < t{x) + t{y) for all x, y £ R"; 
but, t(x) ^ t{— x) in general. 

3.3. Nonexpansiveness and order preserving maps on a cone. If (C, d) is a 

metric space, then / : C — * C is called nonexpansive with respect to d, or, simply 
d-nonexpansive if 

(14) d(f(x)J(y))<d(x,y) for all y e C. 

The map / is called a d-isometry if l|14|l is an equality for all x,y £ C . Although 
dx is not a proper metric on a cone K (and in general only a semi-metric on each 
part of K, when K is not closed), we say that f:K~^Kis dx -nonexpansive if 
(|14fl holds for g?t- Here the inequality only makes sense if the right-hand side is 
finite. In the same way we abuse terminology for the function t : R" — > R given 
by t[x) = max^Xi. We call a map /: S — > S*, where 5* C R™, t-nonexpansive if 
t(f(x) — f(y)) < t(x — y) for all x,y £ S. The map / is called a t-isometry if 
t{f{x) — f(y)) = t(x — y) for all x,y £ S. We have the following lemma (cf. 
Proposition 1.5]), which is similar to results in 

Lemma 3.3. Let K be a closed cone in a topological vector space X . If f : K — > K 
is order preserving, then f is dx -nonexpansive if and only if f is subhomogeneous. 

Proof. Assume first that / is subhomogeneous. If x, y £ K and 

(15) \>max{M(y/x),M(x/y)}, 

then y < Ax and x < Xy, so that x < Ay < A 2 x and therefore A > 1. As / is order 
preserving and subhomogeneous, we obtain 

A"V(y) < /(A" 1 !/) < fix) and A"7(z) < /(A" 1 *) < f(y). 

This implies that max{M(f(y)/f(x)),M(f(x)/f(y))} < A and hence 

d T (f (x)J(y)) < log A = d T (x,y). 
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Now assume that / is nonexpansive with respect to dr on K . Let x G K and 
put y = A _1 x, where A > 1. Clearly dy(x, y) = log A if x ^ and <ir(x,y) < log A 
if x = 0. As / is nonexpansive with respect to dx, we have that 



log M(f(x)/f(y)) < d T (f(x),f(y)) < d T (x,y) < log A, 
so that f(x) < A/(y). This implies that A~ 1 f(x) < f(y) = /(A _1 x) and hence / is 



Maps that are nonexpansive with respect to the part metric map parts into parts. 
Indeed, we have the following lemma. 

Lemma 3.4. If K is a cone in a topological vector space X and f ': K — » K is 

dr -nonexpansive, then /([x]) C [/(a;)] for each x G K. 

Proof. If y G /([x]), then there exists z G [x] such that f{z) = y. Since z ~ a; we 
have that dr(x, z) is finite. As / is nonexpansive with respect to dr on [x], we find 
that dx(f(x), y) is finite and hence y ~ /(x). □ 

This lemma has the following corollary. 

Corollary 3.5. If K is a cone in a topological vector space X and f:K^K 
is dj< -nonexpansive, then the map F: P{K) — > P{K) given by F(P) = [f(x)] for 
x G P is well defined. Moreover, if f is order preserving and K is closed, then F 
preserves the ordering < on P{K). 

Proof. To see that F is well defined we let P be a part of the cone K. For each 
x, y G P we have that f(x) ~ /(y), by Lemma EQ1 and hence [/(x)] = [f(y)}- Thus, 
_F is well defined. If /: K — » K is an order preserving dr-nonexpansive map and 
X is closed, then / is subhomogeneous by Lemma 13.31 Now let P,Q G P(K) be 
such that P di Q- If x G Q and y G P, then x dominates y and therefore there 
exists A > 1 such that y < Ax. Since / is order preserving and subhomogeneous, 
it follows that A _1 /(y) < f(\~ 1 y) < f(x). Thus /(x) dominates f(y), so that 
[/(y)] d: [f( x )}- From this we conclude that F(P) r< F(Q), which completes the 
proof. □ 

4. Periodic orbits in a part of the polyhedral cone 

In |2(J| Lemmens and Scheutzow proved the following theorem. 

Theorem 4.1 C|20|L If A is a finite antichain in (R", <), where the partial ordering 
< is induced 6yR", and on A a commutative group of t-isometries acts transitively, 



We use this theorem to derive the following result. 

Theorem 4.2. Let K be a polyhedral cone with nonempty interior in a finite di- 
mensional vector space X. If K has N facets and f: int(-fT) — * int(K) is order 
preserving and subhomogeneous, then the periods of periodic points of f do not 



Proof. Let £ be a periodic point of / with period p and let A = 0(£;f). From 
Lemma 13. II it follows that A is an antichain in (rnt(.K'), <k)- Furthermore Lemma 
13.21 implies that 



subhomogeneous . 



□ 




exceed (^ 2 j) • 



(16) 



M(f(y)/f(x);K) = M(y/x; K) for all x, y G A. 
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Define X R N by = (ipi(x), ■ ■ ■,^n{x)) for all x G X. Here tpt : X R, 
with 1 < z < AT, are the linear functionals that define the facets of K. The map iff is 
linear and, by @, x G X if and only if #(x) G R+. Hence *(Jf) = $(l)nlf and 
if R^ is endowed with the partial ordering induced by MS., we get that x <k Ay is 
equivalent to \t(x) < A^f'(y). It follows that 

(17) M(y/x;K) = M(*(y)/*(V);R™) for all x, y G K 

Moreover, "3/ is injective, because ^(x) = implies that x G K and — x G K, so that 
x = 0. We also have that <3>(int(if )) C int(R+). Indeed, if y G mt(K), then for each 
z E X there exists e > such that y — ez G K . This implies that ipi(y) > £tpi(z) 
for all 1 < i < iV. Since ^ is nonzero, there exists z G X such that ^>i(z) > 0. 
Therefore t/>,-(y) > for all 1 < i < N and hence V(y) G int(R+). 

Let be the inverse of * on iff(X). Put A' = if! (A) and let g: A' — > -4' be 
given by g = ^o/o^ -1 . By using (fTTTf) and (fTTjl we find that if u, v G .A', u = \&(x), 
and v = iff(y), then 



(18) M{v/u; M.% ) = M(y/x; if) = M(f(y)/f(x);K) = M(g(u)/g(v); R™ ). 



Now put A" = i(^4') and define ft : .4" — * A" by h = L o g o E, where the maps 
L and E are given in JJJJ and Hl()|l . respectively. The set A" is well defined, as 
A' C *(int (iT)) C int(R^). It follows from (JEJ) and JTHJ that 



One can verify that A" is a periodic orbit of ft, with period p; in fact, A" = 
£>(£(*(£)); h). Therefore G = {h k : A" -> A" | < k < p} is a commutative group 
of t-isometries that acts transitively on A" and hence Theorem 14.11 implies that 



We shall generalize Theorem l4.2l to the case where / maps a part of the cone into 
itself; but before we do this we introduce some definitions. Let K be a polyhedral 
cone with N facets and let ipi : X — > R, with 1 < i < N, be the linear functionals 
that define the facets of K. We define for each x G K a set I x by 



It easy to verify that I y C I x if and only if x dominates y. Therefore I x = I y is 
equivalent to x ~ y. This allows us to make the following definition. 

Definition 4.3. If K is a polyhedral cone with N facets in a finite dimensional 
vector space X , then for each part P G P(K) we define I(P) = I x , where x G P. 

The same observation shows that the map I: P(K) — > 2^ given by P i— ► /(-P) 
is injective. Here 2^ denotes the set of all subsets of {1, . . . , N}. In particular, 
this implies that there are at most 2 N parts in K. Moreover, I(P) C I(Q) if and 
only HP <Q, and hence I: (P(K),^) -> (2M,c) and its inverse I 1 are both 
order preserving. 

Corollary 4.4. Let K be a polyhedral cone in a finite dimensional vector space X. 
If P is a part of K and f ' : P — > P is order preserving and subhomogeneous, then 
the periods of periodic points of f do not exceed (, m /2\)> where m = \I(P)\. 



t(h(r) - h{s)) = t(r - s) for all r, s G A". 




□ 



(19) 



I x = {i £{!,..., N}:TPi(x)>0}. 
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Proof. Let K be given by {i G I: ipi(x) > for 1 < i < iV} n span(i'ir), where 
each is a linear functional that defines a facet of X. Put J = /(P) and let J' 
denotes its complement. Define 

Y = {x G X: ipj(x) = for all j G J'} n span(if). 

Remark that Y is a linear subspace of X. Now let C — K n F. We observe that 
C = {y G y : ipj(y) > for all j e J} and hence C is a polyhedral cone with at 
most |J| facets in the vector space Y. Since 

P = {x G X; ipj(x) > for j G J and ^-(x) = for j G J'} n span(if) 

= {ye y : ipj{y) > o for j g J}, 

we have that P is the interior of C in y. Thus we can apply Theorem 14.21 to 
conclude that the periods of periodic points of /: P — > P do not exceed (^/ 2 j)» 
where g is the number of facets of C. Since q < \J\ = \I(P)\ = m, we find that 
(io/2j) — \\m/2\) an< ^ ^ s completes the proof. □ 

Theorem l4.2l and Corollarv l4 . 41 generalize Theorem 5.2 in [201 by allowing subho- 
mogeneous maps rather than homogeneous maps and allowing general polyhedral 
cones. To conclude this section we mention one other consequence of Theorem 
14.21 which refines another result in |20|. It concerns order preserving sup- norm 
nonexpansive maps. Recall that a map / : R™ — > M. n is sup-norm nonexpansive if 
II /(z) -/(</) Hoc < \\x-yWoo for all x,y &W 1 . 

Theorem 4.5. If f : K" — > R™ is a sup-norm nonexpansive map and f is order 
preserving with respect to the ordering induced by Wl , then the periods of periodic 
points of f do not exceed ( ^/2] ) ■ 

Proof. Let / : R" — ► R n be an order preserving sup-norm nonexpansive map and 
suppose that £ G R" is a periodic point of / with period p. Define a map 
h: int(R™ ) — > int(R") by h = E o / o L, where L and E are respectively given 
in and (|10|> . From we know that L is an isometric homeomorphism be- 
tween (int(RIf), dr) and (R", || • ||oo) and the inverse isometry is the map E. As / 
is sup-norm nonexpansive this implies that h is nonexpansive with respect to dx- 
Since / is order preserving, the map h also preserves the ordering induced by R". 
Therefore it follows from Lemma EP1 that h is an order preserving subhomogenous 
map. Clearly E(£) is a periodic point of h, with period p, and hence we conclude 
from Theorem 14.21 that p is at most ( , n , 2 , j . □ 

5. Periods of periodic points in a polyhedral cone 

The main goal of this section is to prove that the periods of all periodic points 
of order preserving subhomogenous maps on a polyhedral cone with iV facets do 
not exceed /3jv, where Pn is given in J2J. But first we show the following theorem. 

Theorem 5.1. Let K be a polyhedral cone with N facets in a finite dimensional 
vector space X. If f ': K — > K is an order preserving subhomogenous map and 
x G K is a periodic point of f with period p, then there exist integers q\ and q<i 
such that p — q\qi, 

( N \ , , ( m 

1 < <7i < r , , , , , and 1 < Go < , 

- q Vmax{m, [iV/2j}y - ^ - ^m/2j 

where m = mm{\Ifj^ \ : < j < p}. 
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Proof. It follows from Lemma rOl and Corollarv l3 . 5l t hat the map F: P(K) — > P(K) 
given by F(P) = [/(x)] for x G P, is well defined and order preserving. Let 
I: P{K) — > 2^1 be given as in Definition 14.31 We denote by I~ x the inverse of I 
on I(P(K)). Define a map G: I(P(K)) -► I{P{K)) by G = I o F o 7 _1 . As F, I, 
and 7 _1 are all order preserving, the map G preserves the partial ordering C on 

WO)- 

Let x G K be a periodic point of /, with period p, and let m = win{\Ipt x \ \ : < 
j < p}. Take z G 0(x; f) such that \I Z \ — m and put Q — \z\. We observe that 
F*{Q) = [f j {z)\ for all j > and hence F P (Q) = Q. Let k be the period of Q 
under F. Obviously k divides p and I(Q) is a periodic point of G with period fc. 
Let A = 0(I(Q);G). Since 

G j {I{Q)) = I(F>(Q)) = I([f(z)}) = I fHz) for all j > 0, 

we have that A = {Ipi z \ : < j < k}. As G is order preserving, it follows from 
Lemma f3. II that A is an antichain in (2^1, c). 

A maximal chain C in (2^, c) is a sequence of N + 1 subsets Aq, A\, . . . , An 
of {I, ... , N} such that A C A\ C . . . C A N and = i for < i < N. Hence 
there are exactly AH maximal chains. If A C {1, . . . , N} and \A\ = s, then there 
are precisely s\(N — s)! maximal chains C in (2^1, c) which contain A. As A is 
an antichain, each maximal chain C contains at most one element of A. Since 
m = min{ | Ifit x )\ '■ < j < p}, we know that \A\ > m for all A G A. 

Now for m < s < N, let za, be the number of elements of A with cardinality s. 
As each maximal chain contains at most one element of A and each A G A with 
cardinality s is contained in s\(N — s)! maximal chains, we find that 

N N /tvV 1 

^2 v s s\(N - s)! < N\ so that X, M ) - L 

s—m S— 771 ^ ' 

Put M(m) = max TO < s <jv (^)- It is well-known that M(m) = (^) if to > [N/2\, 
and M(m) = ( LA ^ 2 j) if < to < [^V/2J . From this it follows that 

N f N 

(20) k = \A\ = Y J Vs<M{m)=[ 

For k, z, and Q as above, it follows from Lemma f3. 41 that f k (Q) C [/ fe (^)] = Q- 
As z is a periodic point of f k , we can use Corollary 14. 41 to see that the period of z 
under f k is less than or equal to (^ 2 j)- f" ut = ^ an< ^ ^ ? 2 ^ e * ne P er i°d 01 z 
under / . Since divides the period p of z under /, we get that p = kq2 = qiq2, 
which completes the proof. □ 

We would like to remark that the arguments to derive inequality (|20|) in the 
proof of Theorem 15.11 appear in the study of Sperner systems and are known in 
combinatorics as the LYM technique; see jBJ p. 10-11]. 

As a consequence of Theorem 15.11 we find that if if is a polyhedral cone with 
N facets, then the periods of periodic points of order preserving subhomogeneous 
maps / : K — > K are bounded by 

/ N \ / TO 

1<^<N vmax{m, [N/2\}J \[m/2\ 
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To see that this upper bound coincides with (3n, where (3n is given in we prove 
the following equalities. 

Lemma 5.2. For each n > 1 we have that 



max 



n \ / m 



i<m<n\ma,x{m,[n/2\}J \[m/2\J q +r+s=n qlrlsl |_|J ! L^J ! IH^I 1 ' 
Proof. We first remark that for 1 < m < [n/2\ we have that 



[n/2\ \ 

max{m, [n/2\}J \[m/2\J ~ \\n/2\) \[[n/2\/2\) ' 



< 



so that 



(21) max 1 = max , , , 

i<m<n \max{m, \n/2\\J \\m/2\J \n/2\<m<n \mj \Lm/2J 



Further we have that 

' n \ I to 



(22) 

^ K mJ\\m/2\J qlrlsl 

where q — n — to, r = \_m/2\ , and s = m — [m/2j . This implies that 

/r> „. / n\ ( to \ «' 

(23) max I < max 



[n/2]<m<n \m J \L m /2j/ q+r+s=n q\r\s\ 

Let us now consider the right-hand side of l|23() . Assume that the maximum is 
attained for < q* < r* < s* . We claim that s* < q* + 1. Indeed, suppose by way 
of contradiction that s* > q* + 1. Then q*\s*\ = q*\(s* - l)!s* > (q* + l)!(s* - 1)!, 
so that 

nl nl 

< 



q*lr*ls*l (g* + l)!r*!(s*-l)! 
which contradicts the maximality assumption. 

Since n — q* + r* + s* and q* < r* < s* < q* + 1 we have that 3q* < n < 3q* + 2 
and hence q* = |_§ J • Furthermore, n + 1 = r* + s* + q* + 1 and r* < s* < q* + 1 < 
r* + 1, as q* < r* . This implies that 3r* < n + 1 < 3r* + 2 and hence r* = [^y 1 ] • 
Similarly, n.+ 2 = s* + g* + l + r* + l and s* < q* + 1 < r* + 1 < s* + 1 imply 
3s* < n + 2 < 3s* + 2, so that s* = [^J • Thus, we find that 

( } = TjjTT^±IjTp±IjT- 

Now put to = L^^J + L 11 ^] an( i compute q, r, and s in the right-hand side 
of (|23. As 2l^-\ < to < 2L^J + 1, we find that r = lm/2\ = [^-\ = r* . 
Moreover, s = m— [m/2\ = L 11 ^] = s*. Since n = g + r + swe also have that q — 
[§J = q*. Further we remark that m = n— q = n- [n/3\ > 2n/3 > n/2 > [n/2\ 
so that equation implies 

, n\ ( m , 

max , ,_ , > 



Ln/2j<m<n \mj \[m/2\J ~ LfJIL^JIL^J!' 

Finally we combine this inequality with (|21|l . I|23|l . and (|24|) to obtain the desired 
result. □ 

A combination of Theorem 15.11 and Lemma 15.21 immediately gives the following 
corollary. 
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Corollary 5.3. If K is a polyhedral cone with N facets in a finite dimensional vec- 
tor space X , then the periods of periodic points of order preserving subhomogenous 
maps f : K — > K do not exceed (3n, where [3jq is given in |3J). 

6. Asymptotic behaviour of bounded orbits 

In this section we prove Theorem 12.11 To establish this result we need to un- 
derstand the asymptotic behaviour of bounded orbits. It is therefore natural to 
study the structure of the w-limit sets. If D is a metrizable topological space and 
/: D — * D is a continuous map, then for each i£fl the ui -limit set of x under / 
is given by 

w(x; f) = {y G D: f ki (x) — > y for some sequence (fcj) with fcj — > oo}. 

It is easy to verify that each aj-limit set is a (possibly empty) closed subset of D 
and that f(uj(x; /)) C u(x; /). Furthermore, if 0(x; f) has a compact closure, then 
w(x; f) is a nonempty compact subset of D and /(w(x; /)) = w(x; /). The w-limit 
sets also enjoy the following elementary property. 

Lemma 6.1. Let D be a metrizable topological space. If f: D — > D is a continuous 
map and x G D is such that G(x; f) has a compact closure and u(x; f) is finite, 
then there exists a periodic point £ of f, with period p, such that Iimfc-xxi f kp {x) = £ 
and u;(x; /) = ©(£;/). 

Proof. Since / is continuous and 0(x; f) has a compact closure, f(u>(x;f)) — 
io{x;f). As w(x; f) is a finite set, this implies that each y G tu(x; f) is a peri- 
odic point of /. Moreover, as u>(x; f) is finite and D is a metrizable topological 
space, there exist pairwise disjoint neighbourhoods U y for each y G w(x; /). Every 
y G oj(x; f) also has a neighbourhood V v C U y such that for each u G V y we have 
that f q {u) G U y , where q is the period of y under /, because / is continuous. 

Let cl(C(x; /)) denote the closure of 0(x; f) in D. Then there exists m > 1 such 
that for all k > m we have that f k (x) G V y for some y G Co>(ic; /). Indeed, if such an 
integer m does not exists, then there exists a sequence (ki)i such that ki — > oo and 
f ki (x) V y for all y G uj(x;f). But cl(C(x;/)) is compact, so that (f ki (x))i has 
a convergent subsequence, which has its limit outside o>(x; /). This is obviously a 
contradiction. 

Now let m > 1 be such an integer. Suppose that f m (x) G V z and let p be 
the period of z. Then f m+p (x) G C/ 2 ; but, as the neighbourhoods C/ y are pairwise 
disjoint and f m+p (x) G V y for some y G u>(x;f), we find that f m+p (x) G Vj. By 
iterating the argument we deduce that f m+kp (x) G V z for all k > 1. As z is the 
only limit point of {f k {x))k in V z , we conclude that {f m+hp {x))k converges to z. 
This implies that (f kp (x))k converges to f r (z), where r = —m modp, because / is 
continuous. Thus, if we take £ = f r {z), then u(x; f) = /) and this completes 
the proof. □ 

To prove Theorem 12. II we first show that if / : K — > K is a continuous order pre- 
serving subhomogenous map on a polyhedral cone, then the cj-limit sets of points, 
with a bounded orbit, are finite. A combination of this result with Lemma 16. II and 
Corollary 15 . 31 will yield Theorem l2.ll 

We shall use the following result of Nussbaum |27l Corollary 2] . 

Theorem 6.2 ()27|). Let P be a part of a polyhedral cone K in a finite dimensional 
vector space X and let m — \I(P)\. If C is a compact subset of P and f : C — > C is 
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nonexpansive with respect to dr, then there exists an integer r m , which only depends 
on m, such that \w(x; f)\ < T m for every x G C . 

The first ideas for this theorem go back to Weller [351 Corollary 4.10], who proved 
a similar assertion, only without the upper bound. 

In case K is the standard positive cone MJf and P is the part corresponding to 
int(K"), we know that the map /: C — » C, with C C P, is nonexpansive with 
respect to dx if and only if the map g : C — ► C given by g = L o / o E, where 
L and E are given in and l[l()[) . is nonexpansive with respect to the sup-norm. 
Using this observation it is not hard to show that Theorem 16.21 is equivalent to 
the following assertion: if C is a compact set of K™ and g : C — > C is sup-norm 
nonexpansive, then there exists an integer r„, which only depends on n, such that 
|k>(a;;<7)| < r„ for all x G C. It has been conjectured by Nussbaum [271 p. 525] 
that the optimal choice for r n is 2 ra ; but at present the conjecture is proved only for 
n < 3 (see [21] )■ The current best general estimate for r„ is max^ 2 fe (^) (see [2()|V 

We know by Lemma 13.31 that every order preserving subhomogeneous map is 
nonexpansive with respect to the part metric. Therefore Theorem 16.21 implies that 
if / : K — > K is an order preserving subhomogenous map and 0(x; f) C P has a 
compact closure in P, then lu(x; f) is finite. A difficulty arises when 0(x\ f) is an 
orbit in a part P, but its closure is not contained in P. To overcome this and other 
difficulties we shall use several technical lemmas. 

Let us first recall the following old result of Freudenthal and Hurewicz |1(J) . 

Lemma 6.3 ( |10|L Let (C,d) be a compact metric space and let D be a nonempty 
subset of C . If f : D —t D is nonexpansive and f maps D onto itself, then f has a 
unique continuous extension F: c\{D) — > c\{D), where cl(D) denotes the closure of 
D, and F is an isometry of c\(D) onto itself. 

A combination of this lemma with Lemma 16.11 and Theorem 16.21 yields the fol- 
lowing corollary. 

Corollary 6.4. Let P be a part of a polyhedral cone K in a finite dimensional 
vector space X. If C is a compact subset of P and f ': C — > C is dj -nonexpansive 
map that maps C onto itself, then every point x G C is a periodic point of f. 

Proof. We first remark that as C is a compact subset of a part of the cone, (C, dr) 
is a compact metric space. Since / is d^-nonexpansive and maps C onto itself, it 
follows from Lemma 16.31 that / is an isometry with respect to dr- 

Now let x G C and remark that uo(x\ f) is finite by Theorem l6.2l As 0(x; f) c C, 
it has a compact closure. Therefore Lemma 16 . 1 1 implies that there exists a periodic 
point £ G C of /, with period p, such that f kp (x) converges to £, as k goes to 
infinity. Since / is an isometry with respect to dx, we find that 

d T {f p {x),x) = d T (f [k+1)p {x)J kp (x)) for all k > 0. 

We now observe that the right-hand side of this equality converges to 0, as k goes 
to infinity, and hence dT(f p (x),x) = 0. Thus f p (x) = x and this completes the 
proof. □ 

The following technical lemma is stated in considerably greater generality than 
is actually needed here. Recall (see [3 p. 41]) that if if is a closed cone in a 
topological vector space X and x G K, we say that K satisfies condition G at x if 
for every < A < 1 and every sequence (xk)k in K such that lim^oo Xk = x, there 
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exists k* > 1 such that Ax < Xk for all k > k*. We say that if satisfies condition 
G if it satisfies condition G at every x G if. If if has a nonempty interior, then 
if satisfies condition G at every point in its interior. If if is a closed cone in a 
Hausdorff topological vector space X, it is proved in 7 Lemma 3.3] that if is a 
polyhedral cone in X if and only if X is finite dimensional and if satisfies condition 
G. 

Lemma 6.5. Let K be a closed cone in a metrizable topological vector space X and 
let D C if be such that XD C D for all < A < 1 . Suppose that f : D — > D is order 
preserving and let x G D. If at every periodic point r\ G uj{x\ f) of f condition 
G is satisfied and there exists 8 — 8{rf) > such that A/ m (77) < f m (\rf) for all 
m > 1 and 1 — 5 < A < 1, then for every y G u>(x; f) and for every periodic point 
£ G u)(x; f) of f there exists j >0 such that f J (^) < y. Moreover, if there exists a 
periodic point £ in u>(x; f), then 0(£; /) is the only periodic orbit of f in uj(x; f). 

Before proving this lemma we remark that if if is a polyhedral cone in a finite 
dimensional vector space, then K satisfies condition G at every point in D. Fur- 
thermore, the condition concerning the existence of 5 in Lemma Ifi . 51 holds for every 
y G D if / is subhomogeneous. 

Proof of Lemma Xb. 51 Assume that £ G u>{x; f) is a periodic point of / with period 
p. By definition, there exists a sequence (fcj)i such that f ki {x) — > £, as i — > 00. 
By taking a subsequence we may assume that there exists < a < p such that 
ki = a mod p for all i > 1. Take A with 1 — S(£) < A < 1. As if satisfies condition 
G at £, we have that A£ < f ki (x) for all sufficiently large i. Suppose that y G U)(x; f) 
and let (rrii)i be such that f mi (x) -^y&si—>oo. By taking a subsequence we may 
assume that m, > fc,; for all i > 1 and that there exists an integer < r < p such 
that 771 j — ki = t mod p for alH > 1. For sufficiently large i we now find that 

f ^( x ) = f m *- k '(f k *(x)) > r»*- fe *(A£) > \r>- k *(o = xno- 

Letting i go infinity on the left-hand side we find that A/ T (£) < y. Subsequently 
by letting A approach 1 we deduce that / T (£) < y, which proves the first assertion. 

To show the second assertion we suppose that £ and 77 in u>{x; f) are periodic 
points of / with period p and q, respectively. We need to show that 0(i];f) = 
/). It follows from the first assertion that there exist < [i < p and < v < q 
such that < 77 and f v (r]) < £. Since / is order preserving, it follows that 

//*+*(£) < f k ( v ) and f v+k (ri) < f k (0 for all k > 0. This implies that 

By Lemma l3~Tl we know that 0(£; f) is an antichain, so that £ = / A1+l/ (£) and hence 
£ = f"(v)- As 7] and £ are both periodic points of /, it follows that 0(rj; f) = 0(£; /) 
and this completes the proof. □ 

The following two lemmas tell us that we can reduce the problem to the case 
where the w-limit set is contained in a part of the cone. 

Lemma 6.6. Let if be a polyhedral cone in a finite dimensional vector space X. If 
f : if — » if is dx-nonexpansive, then there exists m > 1 such that f 2m {x) ~ f m (x) 
for all x G if. 

Proof. Let F: P(K) — > P(K) be the map in Corollary 13. 51 Since P(K) is a finite 
set, we know for each P G P(K) that the sequence (F k (P))k is eventually periodic, 
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i.e., there exist r > and p > 1 such that F r (P) = F r+k 'P(P) for all k > 0. By 
the pigeonhole principle, we can take r + p < 2 N , where N is the number of facets 
of K, because |P(if )| < 2^. Now put m = 1cm (1, . . . , 2 N ). Clearly, r < m and p 
divides m. Therefore F m (P) = F 2m (P) for each P £ P(K). By taking P = [x], 
we find that [f m {x)\ = F m (P) = F 2m (P) = [f 2m {x)} and from this we conclude 
that f m (x) ~ f 2m (x) for all x G K. □ 

Lemma 6.7. Let K be a polyhedral cone in a finite dimensional vector space X and 
let g: K — > K be a continuous order preserving subhomogeneous map. If x £ K is 
such that 0(x]g) is bounded and 0(x;g) is contained in a part of K , then to(x;g) 
is contained in a part of K . 

Proof. Assume that 0(x;g) is contained in a part P of K. If P = {0}, then 
0(x;g) = ui(x;g) = {0} and hence the result is trivial in that case. Now assume 
that P ^ {0}, so that I(P) is nonempty. We first show that there exists c > 1 such 
that y < cx for all y S 0(x; g). As 0(x; g) C P, we get that I y = I x = I(P) for all 
y € 0(x;g). This implies that tpi(y) > if and only if i £ P\P). Define a number 
c by 

c = s\xp{-4>i(y)/%l)i(x): y £ 0(x;g) and i £ I(P)}. 

The number c is finite, because i/ji(x) > for all i £ I(P) and 0(x; g) is a bounded 
subset of X. Moreover, c > 1, as x € 0(x;g) and I(P) is nonempty. Now let 
y £ 0{x;g). By definition of c we have that ipi(y — cx) < for all i £ I(P). Since 
i>i(y) — *Pi( x ) — for all i ^ PyP), we deduce that y < cx. 

We remark that {y £ K : y < cx} is a closed set that contains 0(x; g) and hence 
it also contains u)(x; g). As g is an order preserving subhomogeneous map and c > 1, 
we find that g k (y) < g k (cx) < cg k (x) for all y £ uj(x;g) and k > 0. The map g 
maps uj(x;g) onto itself, because g is continuous and U)(x\g) is bounded. Therefore 
V < cg k {x) for all y £ 0(x;g) and k > 0. As the set {z £ K: c~ 1 y < z} is closed, 
this implies that y < cz for all y, z £ u[x; g). Therefore y ~ z for all y, z £ lo(x; g), 
which completes the proof. □ 

Equipped with these lemmas we can now prove the following theorem. 

Theorem 6.8. Let K be a polyhedral cone in a finite dimensional vector space X . 
If f : K — > K is a continuous order preserving subhomogeneous map and x £ K 
has a bounded orbit under f , then cj(x; f) is finite. 

Proof. It follows from Lemma l3.4l that / is dT-nonexpansive. Let m be as in Lemma 
EH and put g = f m and P = [g{x)}. Clearly, g(P) C [f 2m {x)\ = [f m {x)\ = P and 
hence 0(g(x);g) C P. As 0(g(x);g) C 0(x; /), the orbit 0(g(x);g) is bounded. It 
is easy to verify that 

7/1 1 

o J (x-J)=o J (g(x);f )= \J f (u(g(x); g)). 
j=o 

Therefore it suffices to show that ui(x';g) is finite, whenever Oix'\ g) is bounded 
and contained in a part P, such that g(P) C P. 

So, suppose that 0(x';g) is a bounded orbit that is contained in a part P of K 
and g(P) C P. It follows from Lemma Ifi . 71 that, u>{x'\g) is included in a part of K, 
say Q. Since oj(x'\g) is a bounded closed set in Q, we have that (w(x'; g), dr) is 
a compact metric space. The map g is dr-nonexpansive on Q and g maps u>(x';g) 
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onto itself. Therefore we can apply Corollary 16.41 and conclude that each point in 
to(x'; g) is a periodic point of g. As g is an order preserving subhomogeneous maps 
and K is a polyhedral cone, it follows from Lemma |tj . 51 that there is at most one 
periodic orbit in w(x'; g). This implies that u>(x';g) is finite and hence the proof is 
complete. □ 

Knowing Theorem 16.81 it is now straightforward to prove Theorem 12 .11 

Proof of Theorem \2.1\ Let /: K — ► K be a continuous order preserving subhomo- 
geneous map, where if is a polyhedral cone with N facets in a finite dimensional 
vector space X. Suppose that the orbit of x € K is bounded. Then it follows from 
Theorem 16.81 that oj(x; f) is finite. Therefore Lemma f6. II implies that there exists 
a periodic point £ € K of /, with period p, such that (f kp (x))k converges to £. To 
finish the proof we remark that it follows from Corollary 15. 31 that p is bounded by 
(3n, where (3n is given in 0. □ 

7. A LOWER BOUND FOR THE MAXIMAL PERIOD 

In this section a proof of Theorem 12. 21 is presented. Indeed, given 1 < m < n we 
construct for every 1 < p < ( i „T/ 2 J ) ana - 1 — <? — (m) a continuous order preserving 
homogeneous map /: R" — > R™ that has a periodic point with period lem (p,q). 
In the proof of Theorem 12. 21 we use the following consequence of an observation of 
Gunawardena and Sparrow (see |131 p. 152]). 

Lemma 7.1 ( 13 ). For each 1 < p < (^„" 2 j) there exists a continuous order 
preserving homogeneous map h : R™ — > R" that has a periodic point x, with period 
p, such that 0(x;h)c int(R^). 

Indeed, Gunawardena and Sparrow |13| constructed for every 1 < p < ( I n/2J ) 
a so called topical map / : R™ — > R" that has a periodic point u with period p. 
By defining h = Eo/oL, where L: int(R'|) -> R™ and E: R" -> int(R^) are 
respectively given in @ and l|l(J|) , we obtain an order preserving homogeneous map 
h: int(R™ ) — > int(R™ ), which has E(u) as a periodic point with period p. To derive 
the conclusion of Lemma 17.11 we take a continuous extension of h to R™ that is 
order preserving and homogeneous. Such extensions always exist (see 0). Indeed, 
in our case it is straightforward to find one. 

The proof of Thcorcm l2.2l is quite technical. For the reader's convenience we have 
therefore worked out an illustrative example in the paragraph directly following the 
proof. It may be helpful to read the two in parallel. Before we start the proof it 
useful to introduce the following notation: for a, b € R we write a A b to denote 
min{a, b} and a V b to denote max{a, b}. 

Proof of Theorem \2./JL Consider a collection of q distinct vectors {v 1 , . . . , v 9 } in 
{0, l} n , each with m nonzero coordinates, so that q < ( n ). Put v q+1 = v 1 . Further 
let g : R™ — > R™ be a continuous order preserving homogeneous map and assume 
that there exists C > such that 

g{z)i < C(zi A z 2 A ... A z m ) for all 1 < i < m and z G R+ . 

Assume also that g has a periodic point y with period p, where 1 < p < (^y 2 j) 
and 0(y;g) C int(R™). The existence of such a map g and a periodic point y is 
guaranteed by taking a map h as in Lemma l7.1l and defining g(z)i — h(z)i A G(z\ A 
. . . A z m ) for 1 < i < m, with C large enough. 
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For 1 < k < q and 1 < i < m, we let v(k,i) be the index of the ith nonzero 
coordinate of v k . Further for each x £ R™, we let x\ v h be the vector in R™ given 
by (x\ v k)i — x v ^ k i ) for all 1 < i < to. Subsequently, we define /: R™ — > R™ in the 
following manner: 

(25) f(x)i = y g(x| t ,fc) r for each 1 < j < n and x e R" . 

(fc,r) : i/(fc+l,r)— i 

It easy to see that /: R™ — > R™ is a continuous order preserving homogeneous map. 
Furthermore it has a periodic point with period 1cm (p, q). Indeed, for < a < p — 1 

if v\ = 

g<%) r \li = v{b,r). 

As : < k < p} C int(R™ 1 ), it is evident that y a ' b = y c ' d if and only if a = c 

and b = d, so that they are all distinct. To complete the proof we now show that 
f(y a ' b ) = j/ a + 1 ' b+1 , where the indices a and b are counted modulo p and modulo q, 
respectively. As g(z)i < C(z\ A z 2 A ... A z m ) for each 1 < i < m and z £ R™, we 
have that 

"0 if k ^ b 

g{g a {y)) iik = b. 



and 1 < b < q let y ab € Wl be given by 



a.b 

Vi 



Therefore 

f(y a ' h h = 



o if uH 1 = o 

5 Q+1 (2/)r ifi = K6+l,r), 
for 1 < i < n. Thus, f(y a ' b ) — y a + 1 ' b+1 and hence y 0,1 is a periodic point of / with 
period 1cm (p, q). □ 

To illustrate the construction in the proof of Theorem 12.21 we consider the fol- 
lowing example. Let m = 2, n = 3, p = 2, and q = 3. Put 

and = 



Further let g: 





3zi A z 2 
z 1 A 3z 2 



and take y = (1, 2). It is easy to see that y is a periodic point of g with period 2. 
The map / : R^ — > R 3 ^ defined in (|25|l is then given by 

(zi \ / j(ii,i2)iVj(i2,i3)i \ / (3xi A x 2 ) V (3x 2 A x 3 ) 
x 2 = s(ii,a;3)iVj(i2,i3)2 = (3xi A x 3 ) V (x 2 A 3x 3 ) 
^3 / \ 9(^11^2)2 V g(xi, x 3 ) 2 J \ (x : A 3x 2 ) V (x : A 3x 3 ) 

Now it is easy to verify that 



1 



y ' 1 



y 1 ' 1 
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is a periodic orbit of / with period 1cm (2, 3) = 6. 

We would also like to point out that if we take g(z)i = z\ A Z2 A . . . A z m for 
all 1 < i < m in the proof, then we recover the construction of Gunawardena and 
Sparrow. In particular, the maps / and g are so-called min-max maps. 

It follows directly from Theorem l2 . 21 that given in Q is a lower bound for the 
maximal period of periodic points of continuous order preserving subhomogeneous 
maps / : K — > K, where if is a polyhedral cone with N facets in a finite dimensional 
vector space X. By using the prime number theorem we now show that ajv has 
the same asymptotics as the upper bound Pn given in From Lemma |5 . 21 and 
equation l(2"Tl) it follows that 

, s f N \ f m \ C N 

(26) (3n — max I I = max 



lN/2\<m<N \mj \\m/2\) l<m<N \m J \Lm/2j / 

For a given N let m* be the m that attains the maximum in the right-hand side of 
(2SJ). From the proof of Lemma IO we know that m* = L^r 1 ] + L^J ■ Now for 
each ft > 1 let p(k) be the largest prime not exceeding k. It then follows from the 
prime number theorem that 

(27) km 4^ = 1. 

Indeed, let pn denote the JVth prime and let 7r(fe) be the number of primes not 
exceeding k. Then p(k) — p^ik) f° r each k > 1. It is known that 

lim = 1 and lim ^W^W = 1 

are equivalent to the prime number theorem (see p.80]). Thus, the prime number 
theorem implies that 

l im E^L = l im ^( fc ) . <k)\ogTT(k) = L 
fe^oo k k— >oo 7r(fc) log 7r(fe) k 

We now observe that 

if p(( m »)) and (^™/ 2 j) are C0 P r i me - As m* = L^f^J + Lh^J i we can use Stirling's 
formula to show that there exists M > 1 such that 

I | for all N > M and ( ) -> oo, as N 



\m* /2J 

Therefore (|27|l implies that p((^,)) > (i„^/2j) f° r au ^ sufficiently large and hence 
they are coprime. Thus, we derive that 

,. a N (lm»/2j)^((m*)) 

lim > lim — -. —i ; ; ; = 1. 

n^pn-n^ ( l j; 2J )C) 

As oc n < Pn for each N > 1, we find that linin^oo aN / Pn = 1. 

We conclude the paper with some remarks. Given a polyhedral cone K, let r(iT) 
be the set of integers p > 1 for which there exists a continuous order preserving 
subhomogeneous map / : K — > K that has a periodic point with period p. From 
Theorcm lS.ll it follows that V{K) is a finite set. In fact, Thcorcm IS . II implies that if 
K has N facets, then T(K) C B(N), where B(N) is the set of p > 1 for which there 
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exist integers q\ and q 2 such that p = qiq2, 1 < qx < (^), and 1 < <j2 < (^„™2j) f° r 
some 1 < m < iV. In particular, it follows that r(R^) C {1,2,3,4,6}, so that 5 is 
not in T(R\). By Theorem l2~2l we know that T(R^) D A(N), where A(N) is the 
set of p > 1 for which there exist 1 < m < N, 1 < qx < (^), and 1 < q 2 < (i^l) 
such that p = lcm(gi, q 2 ). For instance, T(R\) D A(3) = {1, 2, 3, 6} ^ B(3). Thus, 
for each JV > 1 we have the following inclusions: 

A(N) C T(R^) C B(N). 

Knowing these inclusions it is natural to ask if there exists a characterization of 
r(R^) in terms of arithmetical and (or) combinatorial constraints. In particular, 
one might wonder if T(R^) = A(N) for all N > 1, or, if T(R^) = B(N) for all 
N > 1. This question is investigated by Bas Lemmens and Colin Sparrow in a 
forthcoming paper. 
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